On the /c-edge magic graphs 
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Abstract 

Let G be a graph with vertex set V and edge set E such that 
\V\ = p and \E\ = q. For integers k > 0, define an edge labeling 
/ : E — > {k, k + 1, . . . , k + q — 1} and define the vertex sum for a 
vertex v as the sum of the labels of the edges incident to v. If such 
an edge labeling induces a vertex labeling in which every vertex has 
a constant vertex sum (mod p), then G is said to be fc-edge magic 
(fc-EM). In this paper, we (i) show that all the maximal outerplanar 
graphs of order p = 4, 5, 7 are fc-EM if and only if k = 2 (mod p); (ii) 
obtain all the maximal outerplanar graphs that are fc-EM for k = 3, 4; 
and (iii) characterize all (p,p — /i)-graph that are fc-EM for h > 0. We 
conjecture that all maximal outerplanar graphs of prime order p arc 
fc-EM if and only if k = 2 (mod p) . 
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